CENTRALISERS OF DEHN TWIST AUTOMORPHISMS 

OF FREE GROUPS 



MORITZ RODENHAUSEN AND RICHARD D. WADE 

Abstract. We refine Cohen and Lustig's description of centralis- 
ers of Dehn twists of free groups. We show that the centraliser of 
a Dehn twist of a free group has a subgroup of finite index that 
has a finite classifying space. We describe an algorithm to find a 
presentation of the centraliser. We use this algorithm to give an 
explicit presentation for the centraliser of a Nielsen automorphism 
in Aut(F„). 



1. Introduction 

Given a group G and an element g £ 67, a natural question is study 
the centraliser C (g) of g in G. In several classes of groups, such as hy- 
perbolic and CAT(O) groups [I], and mapping class groups [9], centralis- 
ers of elements are reasonably well-understood. In Out(F n ), Feighn and 
Handel classified abelian subgroups in Out(F n ) by studying centralis- 
ers of elements [7j and the centraliser of a fully irreducible element is 
virtually-cyclic [I]. However, it is not clear how centralisers of elements 
behave in general. 

A Dehn twist D = (Q, (j e )eeE(r)) is defined by a graph of groups Q 
along with an element 7 e in the centre of each edge group of Q. An iso- 
mophism p : 7Ti(Q,v) — » F n then defines elements D* v £ Aut(F n ) and 
D £ Out(F n ). The class of all such automorphisms includes Nielsen 
automorphisms and Whitehead automorphisms of infinite order. 

It is illuminating to look first at the analogous elements in mapping 
class groups: comparable to D is a multitwist M given by taking dis- 
joint, pairwise non-isotopic, simple closed curves ci, . . . , c m on a surface 
E, non-zero integers a 1; . . . , a m , and defining M = ■ ■ -T^™ , where 
T Ci is the Dehn twist (in the classical sense) in the curve q. In the cen- 
traliser C (M) of M in the mapping class group one has the finite index 
subgroup C°(M) consisting of homeomorphisms that fix each curve q 
(up to homotopy). When we cut along these curves we obtain a set of 
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punctured surfaces Ei, . . . , E& and an exact sequence 

k 

1 -»• Z m -»• C°(M) -> AfC67(E fe ) -> 1, 

i=i 

where the free abelian group in this sequence is generated by T Cl , . . . , T Cm 
and the right hand surjection is given by restriction to the Ej. This 
allows one to study C(M) through mapping class groups of open sub- 
surfaces. 

Our main theorem establishes a similar picture when we have an 
efficient Dehn twist D = (Q, ( / ~f e )e&E(T)) (Definition 14.81 below) and 
fti(G, v) = F n . In this situation, each vertex group G w of Q is a finitely 
generated free group and each edge group G e is cyclic. For a vertex 
group G w , the generating elements of the edge groups adjacent to w 
give a set of conjugacy classes C w in G w . Rather than having mapping 
class groups of punctured subsurfaces, we instead have the relative 
automorphism groups Out(G w ,C w ) and Aut (G W ,C W ) that consist of 
(outer) automorphisms that fix each conjugacy class in C w . 

There is an action of C(D) on the underlying graph T of Q, and we 
define C°(D) to be the finite-index subgroup consisting of automor- 
phisms that act trivially on T. In the Aut(F n ) case, this action fixes 
a chosen basepoint v of T, so lies in the subgroup Aut(r, v) of Aut(r) 
consisting of graph isometries that fix v. 

Theorem 15.101 Let D be an efficient Dehn twist on a graph of groups 
Q with ni(Q,v) = F n . Let C(D) and C{D* V ) be the centralisers of D 
in Out(F n ) and Aut(F n ) respectively. There exist homomorphisms: 

a: C{D) -> Aut(r), 

0: C{D* V ) -)• Aut(r,u), 

such that their kernels C°(D) and C (D n ,) are finite index subgroups 
that fit into the exact sequences: 

l^DO(g)^C°0)^ Out(G w ,C w )^l, 

weV(r) 

1 -> DA(Q) -> C°(D* V ) -> Aut(G v ,Cv) © ( Out ((?„,, C w j) -)• 1, 

where DA(Q) and DO{Q) are free abelian groups of Dehn twists of rank 
equal to the number of geometric edges of Q ■ 

Our main inputs are the theory of automorphisms of graphs of groups 
(summarised in Section [2]) and a theorem of Cohen and Lustig [5] show- 
ing that an element of the centraliser of an efficient Dehn twist may be 
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represented by an automorphism of Q. It follows that there is a group 
Aut(£?, D) of automorphisms of the graph of groups Q and a surjection 
7r : Aut (£?,!)) — > C(D). The maps from Theorem 15.101 are easy to de- 
fine on Aut(Q,D), and the technical difficulties in Theorem 15.101 arise 
in showing that these homomorphisms factor through ir. 

This viewpoint works in cases more general than the one we consider 
in this paper. Our apporach is close to that of Levitt [12], who gives a 
similar decomposition (to that of Theorem 15.101) of the automorphism 
group of a one-ended hyperbolic group by taking Q to be the graph of 
groups associated to the canonical JSJ decomposition of the hyperbolic 
group. 

Cohen and Lustig also show that each Dehn twist in Out(F n ) may 
be represented by an efficient Dehn twist. As each group Ont(G w ,C w ) 
has a finite index subgroup with finite classifying space ( [6] , Corollary 
6.1.4.), we have the following corollary: 

Corollary 15.111 // G Out(F n ) is a Dehn twist automorphism then 
C(4>) has a finite-index, torsion-free subgroup with finite classifying 
space. 

In Aut(F n ) the situation is slightly trickier, as here it is not true 
that every Dehn twist has an efficient representative. For this reason, 
in Section we introduce the notion of a pointedly efficient Dehn twist. 
We show that every Dehn twist in Aut(F n ) has a pointedly efficient 
representative, and for such an element we have the same decompo- 
sition as in Theorem 15.101 We use this in Section [7] to describe an 
algorithm to find a presentation of the centraliser of a Dehn twist au- 
tomorphism in Aut(F n ) or Out(F n ). In Section [8] we use this algorithm 
to give a presentation for the centraliser of a Nielsen automorphism p 
in Aut(F n ). This allows us to compute Hi(C(p)): 

Corollary 18.31 Let p G Aut(F n ) be a Nielsen automorphism. Then 

'Z 2 ©Z/2Z, i/n = 2, 

Z©(Z/2Z) 3 , «/n = 3, 

(Z/2Z) 3 , ifn = A, 

k Z/2Z©Z/2Z, ifn>5. 

When n = 2, the class [p] is a primitive element of 'Z 2 , when n = 3 it 
is twice a generator ofTL, and otherwise [pj = 0. 

Corollary 18.31 has an application to actions of Aut(F n ) on CAT(0) 
spaces. With such actions, the centralisers of elements with non-zero 
translation length have infinite order in their abelianisation. 
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Corollary 18. 6L If n > 4, Nielsen automorphisms always act by zero 
translation length whenever Aut(F n ) acts isometrically on a proper 
CAT(O) space. 

This improves on a result of Bridson, who showed the above for n > 
6. Furthermore, Bridson [3] describes actions of Aut(F 3 ) on CAT(O) 
spaces where Nielsen automorphisms have positive translation length. 
Hence the requirement that n > 4 in this corollary is as strong as 
possible. 

The authors would like to thank Martin Bridson for asking a seem- 
ingly innocent question and his further advice when that question snow- 
balled into this paper. The first author also wants to thank his PhD 
advisor Carl-Friedrich Bodigheimer and the International Max Planck 
Research School for Moduli Spaces (IMPRS) in Bonn, Germany, for the 
support of his visit at the University of Oxford in 2011. The second 
author is funded by the EPSRC of Great Britain. 

2. Background 

This section consists of background material on graphs of groups and 
their automorphisms. We take most our notation from [5]. 

2.1. Graphs of groups. A graph of groups Q is a tuple 

Q = {r, {G v ) veV {r), (G e )e£E(r), {fe)eeE(T)} 

such that: 

• T is a finite, connected graph in the sense of Serre (cf. I §2.1 in 
[TUP with vertex set V(T) and edge set E(T). 

• Each G e , G v is a group. 

• If r(e) is the terminal vertex of an edge e, we have an injective 
edge map f e : G e ->■ G r ( e ) . 

• For any edge e, we have G e = G s , where e denotes the edge e 
with reversed orientation. 

We let t(e) = r(e) denote the initial vertex of an edge e. 

2.2. The path group and related subsets. The path group of Q, 
denoted II(^), is defined by taking the free group F generated by the 
letters (t e ) e€ E{r) and quotienting out the free product (* v ^v(r)G v ) * F 
by the relations: 

• t e = tg 1 for all e G E(T), 

• tefe^t' 1 = fe(a) for all e G E(T) and a G G e . 
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We say that an element g G H(G) is connected if there exists a 
(possibly trivial) path ei, ...,ej. in T starting from a vertex vq and 
elements g ,gi, . . . ,gi~ such that g G G vo , gi G G T ^ for each i > 1 
and: 

5 = 9ote 1 9ike 2 ■ ■ ■ 9k~lte k 9k- 

We define 7Ti(C7, i>, w) to be the set of elements of H(G) represented by 
connected words whose underlying paths start at v and end at w. If 
v = w, the set forms a group - the fundamental group of the graph of 
groups - and is denoted tti(Q,v). 

Given any element x of a group G, let &d x be the inner automorphism 
given by the map g i— > xgx~ x . In this paper, automorphisms always 
act on the left (so that ad XJ/ = ad^ad^). If W G tti(G,v,w) then the 
restriction of adw- n(C?) —> H(G) to 7Ti(£/, w) induces an isomorphism 
between Ti\{G,w) and Wi(G,v). 

2.3. Reduced words. The notion of reduced words in fundamental 
groups of graphs of groups may be extended to n(£?) as follows: 

Definition 2.1. A word W = got ei git e2 ■ • • 9k-it ek gk is called reduced 
if <7j ^ f ei (G £i ) whenever e i+ i = for some 1 < % < k — 1. 

Note that a word with k < 1 is always reduced. Sometimes we write 
£j instead of t ei . Reduced words representing the same element of H(G) 
can only differ in the following way: 

Proposition 2.2 ([5], Proposition 3.6). Suppose we have two reduced 
words V = rotiTi . . . t q r q and W = sot[si . . . t ' ,s q i representing the same 
element of 11(G)- Then: 

• q = q' and U = t\ for all % — 1, . . . ,q } 

• there are hi G G ei for all i, 1 < % < q, such that 

so = roferiK 1 )' 

Si = feA h i) r ifeiTi(K+i) forl<i<q-l, 
s q = fe q (h q )r q . 

In particular, we may define the length of an element of Il(^) to be 
the length of the underlying path of any reduced word representing 
that element. 

Every word W can be transformed to a reduced word representing the 
same element in H(G) using the defining relations of this group. During 
this procedure, the number of t-symbols strictly decreases in each step. 
Connected words are then transformed to connected, reduced words. 
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Lemma 2.3. If V and W represent the same element in IlfT), the 

word V is reduced, and the underlying paths of V and W have the 
same length, then W is reduced. 

Proof. If W was not reduced we could transform W to a reduced word 
of shorter length, which would be a contradiction to Proposition 12.21 

□ 

2.4. Automorphisms of graphs of groups. Let Q be a graph of 
groups. An automorphism of Q is a tuple of the form 

{Hr, (-£/e) ee £(r), (H v ) veV (r), (5(e)) eeE (r)}, 

where 

• Hr : r — > T is a graph isomorphism, 

• H v : G v — > Gh f {v) is a group isomorphism, 

• H e = H s : G e — y GH r ( e ) is a group isomorphism, 

• 5(e) is an element of G T tH r ( e )), 

with the additional compatibility requirement that 

(1) H T{e) (f e (a)) = S(e)f Hr(e) (H e (a))S(e)- 1 

for all e G E(T) and a G G e . We shall sometimes look at the case 
where ifp is the identity on T and H e is the identity map on each edge 
group. In this case, the compatability requirement can be phrased in 
the simpler sense, that: 

(2) H T{e) (f e (a)) = 5(e)f e (a)5(e)- 1 
for all edges e G E(T) and a G G e . 

2.5. The automorphism group of Q. The set of automorphisms of 
Q forms a group, which we call Aut(^). If H and H' are two automor- 
phisms of Q, then their product H" = H.H' is defined as follows (for 
simplicity we write H[y ) and H(e) instead of Hr(v) and Hr(e)): 

H'r = HrH r , 

H" = HH'(e)H' e , 

H" = Hh'(v)H' v , 
6"(e) = H H , {T{e)) (5'(e))6(H'(e)). 

This operation is associative and has an identity element where 
Hy, H v , H e are all the identity automorphisms and each 5(e) is trivial. 
Furthermore, each H G Aut(^) has an inverse H^ 1 defined by taking 
(H-i) T = (H r )-\ (H~X = (H H - %) )-\ (H~i) v = (H H - 1{v) )~\ and 

5-\e) = H-'MH-Ke))- 1 ). 
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2.6. The action of Aut(£?) on 11(G)- An element H £ Aut(£?) induces 
an automorphism H* : H(G) —> H{G) by taking: 

g ^ H v (g), g £ G v , 

t e i ^ <5(e)tH(e)5(e) _1 , t e £ F. 

The map if* takes connected words to connected words, so for each 
vertex v of T there is an induced map H* v : iri(G, v) nx(G, Hr(v)). If 
H r (v) = v, then H* v £ Aut(7Ti(C7, v)). Similarly, if H T iy) = w, we can 
choose an element W £ iri(G,v,w) so that a,dwH* v £ Aut(7Ti(C7, v)). 
If W, W £ 7Ti(^, w) then adwif*„ and adpj/'i? w differ by ad^^F'- 1 i n 
Aut(7Ti(^, v )), so if determines an element if of Out(7Ti(£?, v)). 

Let Aut (£?,?;) to be the subgroup of Aut(£?) consisting of elements 
such that Hr(v) = v. The next lemma follows from the discussion 
above and the definition of multiplication in Aut(^). 

Lemma 2.4. The map H h-> H induces a homomorphism 

U: Aut(£) ->• Out (tti (£,?;)) 
and £/ie map if i— > H* v induces a homomorphism 
V: Aut(Q,v) Aut(7n(0,u)). 

3. Elements of Aut(£?) that act trivially on iri(G,v) 

We fix a graph of groups G and a preferred vertex v. As our main 
aim is to study the action of Aut(£?) on ni(G,v), we'd first like to 
understand when elements of Aut(£?) act trivially on TTi(G,v). Similar 
results to those contained in this section were obtained in [TT] in the 
case of free-cyclic graphs of groups (see, for example, Corollary 4.9 of 

mi). 

Definition 3.1. Let KO(G) = kerf/ be the subgroup of Aut(G) con- 
sisting of elements such that H = 1. Let KA(G) = kerV^ be the 
subgroup of Aut (£?,?;) consisting of elements such that H* v = 1. 

In Proposition 13.41 we find generating sets of KO(G) and KA(G) in 
the case where no edge map f e is surjective. When the edge and vertex 
groups of G are finitely generated, we show that KO(G) and KA(G) are 
also finitely generated. 

3.1. The action on the underlying graph T. Let Aut(T) be the 
group of automorphisms of the underlying graph T. Let Aut(T,t;) be 
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the subgroup of Aut(T) consisting of automorphisms that fix the vertex 
v. Then we have homomorphisms 

a: Aut(<7) -> Aut(r) 

(3: Aut(<7,v) -> Aut(I» 

given by taking if h-» ifr- We define Aut°(£/) = ker a = ker (3. 

Lemma 3.2. Suppose that no edge map of Q is surjective. If H = 1, 
then Hr{v) = v, and there exists g G G v such that H* v = &d g . 

Proof. Suppose H G Aut(^) and H = 1. Let W be an element of 
Wx(G, v, H(v)). Then adjyff*„ is a representative of if in Out(7Ti((?, f )), 
and therefore, as H = 1, we have advyff,™ = ady for some V G 7Ti(£/, v). 
In particular, H v (x) = W~ X V xV~ x W for each x G G^. 

Let denote the length of W~ l V . We claim that k — 0. This will 
show W~ X V G Gt,, so that if (f) = f and ff*„ = ad^-iy. 

Suppose fc > 1 and let got ei g\ ■ ■ -t ek gk be a reduced representative 
of W~ X V. As / efc is not surjective, we may choose x G G v such that 
QkXQk 1 fe k (G ek ), so that W~ X V xV~ x W is reduced and of length 
2A; > in II(£7). However, H v (x) is of length 0, which is the desired 
contradiction. □ 

We may now show that elements of Aut(£?) that act trivially on 
tti(G,v) must also act trivially on T. 

Proposition 3.3. Suppose that no edge map f e of Q is surjective. If 
H = 1, then H v = 1. Hence KO(<7) < Aut°(0). 

Proof. Suppose that H — 1. Let e be an edge of I\ There exists 
a reduced edge path from v to i{e) or r(e) that does not contain e 
or e. Without loss of generality, assume we have a path e±,...,ek 
to t(e) such that 7^ e. Let x G G T (e) \ fe(G e ). Define W = 
t ei ■ ■ ■ t e] t e xt~ l t~ x ■ ■ ■ t~\ By Lemma 13.21 we have Hr(v) = v and 
H* v = &d g for some g G G v . As W G v) we have: 

H„(W) = gt ei ■ ■ ■ t eh t e xt-H~l ■ ■ ■ t-'g- 1 . 

From the definition of if* we also have a representative of H* V (W) as: 

5(eT)tH( ei )^(ei) _1 • • ■ t H{e) 5(e)- l H T[e) (x)5(e)r H \ e) ■ ■ ■ 5(ei)t^ ei) 5(eT) _1 . 

As both representatives are of the same length and the former repre- 
sentative of H*{W) is reduced, so is the latter by Lemma [2731 Hence by 
comparing normal forms (Proposition 12. 21) . both representatives must 
have the same underlying edge path. In particular, f?r( e ) = e - As our 
initial choice of edge was arbitrary, H-p fixes every edge of Y. □ 
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3.2. The situation when = 1. Given any vertex w G V(r) and 
7 G G w , we define the automorphism M := M(w, r y) by 



5 



M r = 


1, 




M e = 


1- 




M u = 


J ad 7 

I 1 


if u — w, 
if u ^ w, 


A/( e ) = 


{■ 


if r(e) = u> 
otherwise. 



We have written 5m to emphasize that we mean the S corresponding 
to the graph of groups automorphism M. If the vertex w is equal to 
the basepoint v, then M(v,y)* v = ad 7 , otherwise M(w,'y)* v = 1. 

Next we fix some edge eo G T and /i G G eo . We define ii' = K{e$, h) 
in Aut(^) by 



K T = 


1, 






K e = 




if e = e or e 
otherwise, 


= e , 


K u = 


1. 






5 K (e) = 




if e = eo or e 
otherwise. 





It is easily verified that (if(eo, = 1- 

Proposition 3.4. Suppose that no edge map f e of Q is surjective. 
Then: 

• KO((?) is generated by elements of the form M(w,j) and of the 
form K(e, h). 

• KA(Q) is generated by elements of the form M(w, , ~f) ! withw ^ 
v and of the form K(e, h). 

Proof. Suppose that H G KO(^), so that H = 1. By Lemma 13.21 
and Proposition 13.31 we have H r = 1, and there exists g G G v such 
that H* v = a.d g . Then H* v M(v, g _1 )*<, = 1, so after multiplying by 
M(v,(yf _1 ) we may assume that H* v = 1, and it is sufficient to prove 
the KA(£?) case of the proposition. 

Let A be the subgroup of Aut(^) generated by the elements of the 
form M(w, 7) (for w 7^ v) and elements of the form K(e, h). We define 
a subgraph A (if) of T, which may be thought of as the subgraph of T 
where H acts trivially. We say that a vertex w of T belongs to A (if) if 
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and only if H w = 1. An edge e is defined to belong to A(ff ) if and only 
if its initial and terminal vertices are in A (if), and 5(e) = I = 5(e). 

As H* v = 1 the vertex group automorphism H v = 1, so v £ A (if). 
We define A (if) to be the connected component of v in A (if). 

Claim: If A(if ) ^ T, then there is some if' £ if..A such that A(ff') 
strictly contains A (if). 

This claim will prove the proposition: we can apply it inductively to 
find ff , ff ', H", . . . such that A(ff) C A(if') C A(H") C . . .. Since T is 
finite, we will eventually get some if £ if.^4. such that A(ff ) = T. 

By applying the compatability condition (pQ) on page 0, we see that 
if e £ A (if) then 

f e (a) = H T(e) (f e (a)) = f e (H e (a)). 

As f e is injective, we have if e = 1. Then A(ff ) = T ensures if = 1 and 
ff £ ^4, as asserted. 

To prove the claim, assume that A (if) ^ T. Then, as T is connected, 
there is some edge e £ T \ A (if) with initial vertex u lying in A (if). 
Let w = r(e). 

Let ei,...,efc be an edge path from v to u in A(if). Let T : = 
t ei . . . t 6fc . Recall that H^(t ei ) = 5(ei)t ei 5(ei)~ 1 . Since each is an edge 
in A(ff) C A(ff), we have 5(ei) = 1 = <5(e7). Hence H*(t e .) = t £i and 
ff*(T) = T. 

Pick some g £ G„, \ f e (G e ). Since if*,, = 1, we have Tt e gt~ 1 T~ 1 = 
H^Tt.gt^T^ 1 ) = TH^gt-^T- 1 and so 

5(e)t e 5(e)- l H w (g)5(e)t- l 5(e)- 1 = t e gt~\ 

As the right hand side of this equation is reduced, so is the left-hand 
side by Lemma [2.31 Therefore, by Proposition 12.21 there exist hi,h 2 £ 
G e such that: 

5(e) = f^r 1 ), 
5(e)~ 1 H w (g)5(e) = f e (hx)gf e (h^), 
5(e)- 1 = f- e (h 2 ). 

The first and third equations give rise to ^(e)^ 1 = fs(hi) = /g(^2)- 
Since f s is injective, we see that h\ = h 2 and denote this element simply 
by h. By the second equation we obtain 

H w (g) = 5(e)f e (h)gf e (h)- 1 5(ey 1 

for all g £ G w \ f e (G e ). Since f e is not surjective, G w is generated by 
such g and we conclude that H w = a,ds(e)f £ {h)- 

We need to consider the case when w g" A (if) and the case when 
w £ A(ff). 
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If w (£ A(H), then we define H' = H.M(w, / e (/i)- 1 5(e)- 1 ).K(e, h). 
One can check that 5#'(e), 6h>(g) and H' w are trivial. All other vertex 
automorphisms are unchanged, and 5jji(ef) differs from 5#(e') only if 
r(e') = w. As w ^ A(iJ), this doesn't affect any edges of A(H). Thus 
A(H') 2 A(H). 

If w G A(H), we choose an edge path e[, . . . , e' k , from w to v in A(H). 
Let T' := . . . t e > r As for T, we have H*(T') = T'. It follows that 

T8{e)t e 8{e)- 1 T' = H* v (Tt e T') = Tt e T' 

and hence 5(e) = t^5(e)t e = t^fgihT 1 )^ = / e (0- Then ^' = 
H.K(e, h) gives an automorphism for which A(H) C A(H') and e G 
A(iT). □ 

As M(m, 7 )M(m,Y) = M(m, 77 ') and K(e,h)K(e,h') = K(e,h'h), 
we have the following corollary: 

Corollary 3.5. If all vertex and edge groups ofQ are finitely generated, 
then KO(C?) and KA(Q) are also finitely generated. 

Proposition 13.41 also implies that if two elements of Aut(£?) lie in the 
same coset of KO(^), then their vertex maps can only differ by a series 
of inner automorphisms. Furthermore, if two elements are in the same 
coset of KA(£?), their automorphisms at v must agree. 

Corollary 3.6. Suppose that no edge map of Q is surjective. Then: 

• Suppose that H = H' and = = 1. Then for every vertex 
w ofT, the automorphisms H w and H' w are equal in 0\xt{G w ). 

• Suppose further that H* v = H'^ v . Then H v = H' v . 

4. Dehn TWISTS 
4.1. Definition of Dehn twists. 

Definition 4.1. An automorphism D of a graph of groups Q is called 
Dehn twist if 

• D r = 1, 

• D w = l for all w G V(T), 

• D e = 1 for all e G E{T), 

• There are elements 7 e G Z(G e ) such that 5(e) = f e {le) f° r ah 
e G EiT). 

Every collection (7e) e eB(r) with each 7e G Z(G e ) defines a Dehn 
twist. To see this, we have to verify the compatability condition (j2J) on 
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page El As D has trivial vertex group automorphisms and 7 e G Z(G e ), 
we have: 

H T{e) (f e (a)) = f e (a) = U le )Ua)f e { le )- 1 = 5(e)f e (a)5(e)-\ 

for any a G G e , as required. We say that the element z e = 7 e 7^ 1 is 
the twistor of the edge e. It is easy to verify that Dehn twists form a 
subgroup of Aut(£7). 

Definition 4.2. Let G be any group. An element <p Aut(G) or 
Out(G) is a Dehn twist if there exists a graph of groups Q and an 
isomorphism p : G — > ni(G,v) such that p0p _1 is represented by a 
Dehn twist on Q. 

Remark 4.3. Our definition of Dehn twist here coincides with the notion 
of Dehn twist in [5] defined by a set of twistors (z e ) eG E such that each 
z e G Z(G e ) and z e = Zg . Conversely, if we are given a set of twistors 
(z e ) e £E(T) such that each z e G Z(G e ) and z s = z~ x , we may take an 
orientation E + of Y (a subset of E(T) such that for every edge e exactly 
one element of {e, e} lies in E + ), and define a Dehn twist in our sense 
by taking 

iz~\ ifeG£ + , 
7e ~\l, ife^E+. 

4.2. The subgroup of Dehn twists in Aut(£?). 

Definition 4.4. Let DA{Q) and DO(Q) be the images of the sub- 
group of Dehn twists in Aut(£?) in Aut(7Ti(£/, v )) and Out(7Ti(£/, v)) 
respectively. 

To look at these groups, we recall the following proposition from [5]: 

Proposition 4.5 ([5], Proposition 5.4). Let Q be a graph of groups 
with the property: 

(*) for every edge e G E(T) there is an element r e G G e with 

/ e (G e )nr e / e (G e )r e - 1 = l. 

Then two Dehn twists D = (G,(j e )eeE(r)), D' = (Q, (7e)eefi(r)) wi/i 
twistors z e = 7e7^ 1 and = 7e7g _1 determine the same outer auto- 
morphism of iti(Q, v) if and only if z e = z' e for all e G E(T). 

If each edge group G e = Z, then if we take an orientation E + of 
E(T), we have Z' £+ ' choices for Dehn twists on Q with distinct image 
in Out(7Ti((/, v)). Multiplication of two Dehn twists is given by multi- 
plying the twistors on each edge. Therefore Proposition 14.51 implies: 
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Proposition 4.6. Let Q be a graph of groups with property (*) such 
that each edge group G e = Z. Then DA(Q) and DO(Q) are free abelian 
groups of rank equal to the number of geometric (or unoriented) edges 
ofT, i.e. the size of an orientation of E{T). 

We will be looking at a particular class of graphs of groups which 
satisfy all the above hypotheses: 

4.3. Efficient Dehn twists. Cohen and Lustig give a notion of when 
a Dehn twist is efficient. This may be thought of as when the graph 
of groups Q that the Dehn twist is defined on is, in a certain sense, 
optimal. 

Definition 4.7. Let D be the Dehn twist given by (7 e ) e eE(r)- Two 
edges e' and e" with common terminal vertex w are called 

• positively bonded, if there are m, n > 1 such that f e i (z™) and 
f e »(z™„) are conjugate in G w , 

• negatively bonded, if there are m > 1 and n < — 1 such that 
f e '{z™) and f e "(z™„) are conjugate in G w . 

Definition 4.8 (cf. Definition 6.2 in [5]). A Dehn twist D given by 
(7e)eefi(r) is called efficient if 

(1) T is minimal: If w has valence one and w = r(e), then the edge 
map f e : G e — > G w is not surjective. 

(2) There is no invisible vertex: There is no 2-valent vertex w 
such that both edge maps f ei : G ei — > G w are surjective, where 
r(e 1 ) = r(e 2 ) = w and e± ^ e 2 . 

(3) No unused edges: For every edge e, we have z e ^ 0, or equiva- 
lently 7e 7^ 7e- 

(4) No proper powers: If r p G f e (G e ) for some p ^ 0, then r G 

fe(G e ). 

(5) Whenever w = r(ei) = r(e2), then e\ and e 2 are not positively 
bonded. 

Suppose that iii{Q,v) = F n and D is an efficient Dehn twist on Q. 
Then each edge and vertex group is a subgroup of F n , so is also free. 
Condition (3) implies that each edge group has nontrivial center, as 
z e G Z{G e ), therefore each edge group is infinite cyclic. Conditions 
(1) and (4) imply that if w is a valence one vertex then G w is free of 
rank at least two. Similarly conditions (2) and (4) imply that if w is of 
valence two then G w is free of rank at least two, and conditions (4) and 
(5) imply that if w is a vertex of valence at least three then G w is also 
free of rank at least two. In particular, no edge map of Q is surjective, 
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and Q satisfies condition (*) of Proposition 14.51 (see Proposition 6.4 of 
[S] for more detail). 

5. Centralisers of efficient Dehn twists of free groups 

We shall now restrict ourselves to the case where tti(Q,v) is a free 
group of rank n > 2, and D = (Q, (7 e ) eg r) is an efficient Dehn twist 
defined on Q. We fix an isomorphism F n = tti(G,v) so that we may 
identify Aut(7Ti(C/, v)) with Aut(F n ). 

5.1. Representing centralisers by abstract automorphisms. Let 

C(D) and C{D ifV ) be the centralisers of D and D* v in Out(F n ) and 
Aut(F n ) respectively. 

Definition 5.1. Let Aut(Q,D) be the subgroup of Aut(^) consisting 
of elements H such that H e (z e ) = zn{ e ) for every edge e G E. Let 
Aut(Q, D* v ) be the subgroup of Aut(^) consisting of elements H such 
that H e Aut(£, D), and H T (v) = v. 

Cohen and Lustig use the action of D on the boundary of Outer 
Space, where there are 'rational' points given by graph of groups de- 
compositions of F n , to show that elements of C(D) and C(D* V ) may 
be represented by elements of Aut(C/, D) and Aut((?, D* v ) respectively. 
In particular, Proposition 7.1 of [5] may be rephrased as follows: 

Proposition 5.2. Let D = (Q, (7 e ) e€ £i(r)) be an efficient Dehn twist. 
The maps H H- H and H i— > H* v induce surjective homomorphisms: 

Aut(£,5) — >■ C(D), 

Aut(g,D w )->C(D w ). 

We may therefore use the above subgroups of Aut(Q) to study the 
centralisers of efficient Dehn twists in Out(F n ) and Aut(F n ). 

5.2. Evaluation on vertex group automorphisms. The centralis- 
ers of D in Out(F n ) and Aut(F n ) act on the underlying graph of Q: 

Proposition 5.3. Let D be an efficient Dehn twist as above. The 
homomorphisms 

a: Aut (£,£)) Aut(r), 
0: Aut(g,D* v ) Aut(I», 
given by H i— > descend to homomorphisms 

a: C(D) Aut(r), 

P: C{D* V ) Aut(l». 
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Proof. It is sufficient to show that if two elements of Ant(Q) agree 
in Out(F n ) then they induce the same automorphism of T. Suppose 

that H = H', so that H~ l H' = 1. If D is an efficient Dehn twist, 
then no edge map of Q is surjective, so by Proposition 13.31 we have 
H' 1 ^ = (H~ l H') r = 1. Hence H r = H r . □ 

We define Aut°(£, D), Aut°(£, D w ), C°(D), C°(D* V ) to be the ker- 
nels of the maps a, (3, a, (3 respectively. As the images of a and (3 are 
finite groups, C°(D) and C°(D* V ) are finite index subgroups of C(D) 
and C(D* V ). Note that Ant°(g,D) = Aut°(£, as both groups 

consist of automorphisms H that map twistors to twistors and act 
trivially on V. 

As the edge groups of Q are cyclic, we may pick a generator a e of 
each G e . 

Definition 5.4. Let C w be the set of conjugacy classes in G w defined 
by: 

C w = {[f e (a e )]:eeE(r),T(e)=w}. 

Let Ant (G W ,C W ) and Ont(G w ,C w ) be the subgroups of Ant(G w ) and 
Ont(G w ) respectively consisting of automorphisms that fix every con- 
jugacy class in C w . 

Lemma 5.5. Suppose that H G Aut°(^,_D). 

• For every edge of T we have H e = 1 . 

• For every vertex ofT we have H w £ Aut(G^,C^). 

Proof. As H G Aut°((?, D), we have Hr = 1. Also H preserves twistors, 
so for any edge we have H e (z e ) = z e . As each twistor is nontrivial, and 
each edge group is cyclic, this implies that H e — 1. The consistency 
condition for elements of Aut(^) (equation ([2]) on pageE]) then implies: 

H T{e) (f e (a)) = 6(e)f e (a)6(e)- 1 . 

Applying this equation over all edges such that r(e) = w shows that 
H w fixes every conjugacy class in C w , so lies in Ant(G w ,C w ). □ 

We therefore have homomorphisms 

A: Ant°(G,D)^ Ont(G w ,C w ), 

B: Ant°(G,D) -»• Aut(G„,C„)e (0Out(G w ,C)) 
induced by the mapping H i— > (H w ) w€V (r)- 
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Proposition 5.6. The homomorphisms A and B descend to surjective 
homomorphisms 



Proof. If H, H' G Aut°((/, D) have the same image in Out(F n ), then by 
Corollary I3.6[ H w and H' w have the same image in Out(G w ). Similarly 
Corollary 13 . 61 tells us that if H, H' have the same image in Aut(F n ) then 
H v = H' v . Therefore A and B descend to the maps A and B above. 
It only remains to show that A and B are surjective. To do this, we 
take an element H w G Aut(G w ,C w ) for each vertex of T and build an 
element H G Aut°(Q,D) with H w as the vertex automorphism at w. 
As H w G Aut(G^, C w ), the conjugacy class of f e {a e ) is preserved by H w , 
so there exists 5(e) G G w such that H w (f e (a e )) = 5(e)f e (a e )5(e)~ 1 . As 
a e generates G e , this identity holds for every element a G G e , and we 
may define H to be the automorphism of Q given by the trivial graph 
automorphism = 1, the vertex automorphisms {H w ) w£ v(r), trivial 
edge automorphisms, and twisting factors (5(e)) e€ E(r)- D 

5.3. The kernels of A and B. We now study the kernels of the above 
maps. Recall that a subgroup U of a group G is called malnormal if, 
for any u G G, we have u G U whenever uUu~ l D U ^ 1. When 
is the graph of groups associated to an efficient Dehn twist of a free 
group, the image of an edge group in a vertex group is a maximal cyclic 
subgroup ((3) of Definition 14.81) . in particular: 

Lemma 5.7. For all edges e, the subgroup f e {G e ) is malnormal in the 
vertex group G T ( e ). 

The following proposition is valid for general Dehn twists, although 
we are mostly interested in efficient Dehn twists of free groups. 

Proposition 5.8. Suppose f e (G e ) is non-trivial and malnormal in 
G T ( e ) for all edges e. Let H G Aut(^) such that Hr = 1, H e = 1 
for all e and that all H w , w G V(T) are inner automorphisms of G w . 
Then H is a composition of a Dehn twist and some maps M(w, , ~f). If 
H v = 1, then no M(v, , ~f) is needed. 

Proof. Clearly all M(w, 7) satisfy the conditions of the statement. Mul- 
tiplying by all M(w,x~ 1 ), where H w = a.d Xw , we may assume that all 
H w are the identity. Since these automorphisms are trivial on edge 
groups, the requirement H e = 1 is respected. 



A: C°(D)^ Out(G w ,C w ), 



wev(T) 
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Equation (j2J) on page [6] then simplifies to 

f e (a) = 5{e)f e {a)5{e)- 1 

for all e G E{T) and a G G e - In particular, the inner automorphism 
ad,5( e ) of Gy(e) preserves the image f e (G e ). Since we assume that this 
is malnormal, 5(e) = / e (7 e ) for some 7 e G G e . But then is a Dehn 
twist. □ 



A result similar to the following has been obtained in Proposition 
2.2 of [12]. 

Corollary 5.9. Every element of ker A and ker B is represented by 
a Dehn twist on Q. Conversely, any element of Out(F n ) or Aut(F n ) 
represented by a Dehn twist on Q lies in ker A or ker B respectively. 
Hence ker A = DO{Q) and ker B = DA(Q). 

Proof. If G ker A then is represented by an element H G Aut°(C7, D) 
such that Hr = 1 and H e = 1 for every edge of T by Lemma 15.51 
Furthermore H G ker A, so that H w is inner for every vertex of V. 

Hence H satisfies the hypothesis of Proposition [5751 As M(w, 7) = 1 for 
every vertex w G V(r), Proposition 15.81 implies that <j) is represented by 
a Dehn twist on Q. If $ G ker B then $ is represented by an element H 
satisfying all of the above as well as having H v = 1. As M(w, 7)*^ = 1 
ifw^v, Proposition 15.81 implies that $ is also represented by a Dehn 
twist on Q. 

Conversely, if D' is any Dehn twist on Q then D 1 G Aut°(^,D) 
and D' w = 1 for every vertex of T. Therefore D' G ker A and D'^ v G 
kerS. □ 



5.4. A short exact sequence for C°(D) and C°(D* V ). We are now 
in a position to prove our main theorem: 

Theorem 5.10. Let D be an efficient Dehn twist on a graph of groups 
Q with tti(Q,v) — E n . Let C(D) and C(D* V ) be the centralisers of D 
in Out(F n ) and Aut(F n ) respectively. There exist homomorphisms: 



a: C(D) -> Aut(r), 
0: C{D* V ) -)• Aut(r,v), 
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such that their kernels C°(D) and C°(D* V ) are finite index subgroups 
that fit into the exact sequences: 

1 -»• DO(Q) C°{D) -> Out(G w ,C w )^l, 

wev(r) 

1 -> DA(Q) -> C°(D W ) -> Aut(G„,C) © ( Out(G tt „ C w )) -> 1, 

where DA(Q) and DO(Q) are free abelian groups of Dehn twists of rank 
equal to the number of geometric edges of Q . 

Proof. The maps a and (3 are given by Proposition 15.31 As Aut(T) 
is finite, C°(D) and C°(D* V ) are finite index subgroups of C(D) and 
C(D* V ) respectively. The existence, as well as surjectivity, of the right 
hand maps (A and B) in our exact sequences is shown by Proposi- 
tion Corollary 15.91 then tells us that kerA = DO(Q) and kerf? = 
DA(Q). By Proposition 14.61 the groups DO(Q) and DA{Q) are free 
abelian groups of rank equal to the number of geometric edges of V. □ 

5.5. Finiteness properties. Every Dehn twist in Out(F n ) may be 
represented by an efficient Dehn twist D ([5], Section 8.2.). Each group 
Out(G w , C w ) in the exact sequence for C°(D) has a finite-index torsion- 
free subgroup A w with finite classifying space ([B|, Corollary 6.1.4.). Let 
H be the intersection of the preimages of A w in C°(D). Then H fits 
in the exact sequence 

l^DO{Q)^H^ A w ^l, 

wev(T) 

and, as both ends of this exact sequence have finite classifying spaces, 
so does H (see, for example, Theorem 7.1.1. of [S]). 

Corollary 5.11. If (j) G Ont{F n ) is a Dehn twist automorphism then 
C(4>) has a finite-index, torsion-free subgroup with finite classifying 
space. 

In particular, the centraliser of a Dehn twist automorphism in Out(F n ) 
is finitely presented. In Section [7] we prove that the process of finding a 
presentation for the centraliser of a Dehn twist in Aut(F n ) or Out(F n ) 
can be made algorithmic. 

6. Pointedly efficient Dehn twists 

It is shown in Section 8 of [5] that any Dehn twist in Out(F n ) is 
represented by an efficient Dehn twist automorphism. This is not the 
case with Aut(F n ). In this section we introduce the notion of a pointedly 
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efficient Dehn twist, and show that every Dehn twist in Aut(F n ) is 
represented by a pointedly efficient Dehn twist. We then show that the 
centraliser of such an element satisfies the same exact sequences as in 
Theorem 15.101 

6.1. Building efficient representatives. In [5], Cohen and Lustig 
describe transformations of a Dehn twist Dona graph of groups Q. 
We briefly describe them here and refer the reader to Definition 8.2 of 
[3] for the precise definitions: 

(Ml) Transition to a proper subgraph: Remove a valence one vertex w 

when its corresponding edge map is surjective. 
(M2) Delete an invisible vertex with negatively bonded edges: Remove 

a valence two vertex w when both edge maps are surjective and 

negatively bonded. 
(M3) Fold positively bonded edges: Fold two positively bonded edges e 

and e' at a vertex w. 
(M4) Contract unused edges: Collapse an edge e with trivial twistor 

and replace the vertex group (s) with an HNN extension or an 

amalgam, depending on whether e was a loop or not. 
(M5) Get rid of proper powers: Adjoin a formal root to an edge group 

when f e (a e ) is a proper power. 

If D is a Dehn twist on Q that fails (1), (2), (3), (4), or (5) in the 
definition of efficient (Definition I4.8[) then we may apply one of the 
moves (M1)-(M5) to obtain a new Dehn twist D' on a graph of groups 
Q' . Furthermore: 

Lemma 6.1 (Lemma 8.3, 0). For any of the operations (M1)-(M5) 
there exist vertices w £ V(r) and w' £ V(T') and an isomorphism 
p : iri(G,w) — > iii{Q',w') such that D' = pDp^ 1 . 

In the Aut(F n ) case, if we perform a move (Ml) or (M2) when the 
vertex removed is equal to our chosen basepoint v , this may cause 
problems (we cannot move the basepoint). For this reason we define: 

(Ml*) Perform (Ml) at a vertex w ^ v. 
(M2*) Perform (M2) at a vertex w ^ v. 

Lemma 6.2. Let D be a Dehn twist on a graph of groups Q with 
basepoint v. For any of the operations (Ml*), (M2*), (M3)-(M5) there 
exists a vertex v' £ V(T') and an isomorphism p : iii(Q,v) — > 7ii(G',v') 
such that D^ v = pD^p^ 1 . 

Proof. This follows from the proof of Lemma 8.3 of [5]. The isomor- 
phism p may be chosen so that D' represents the same element of 
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Aut(F n ) (rather than Out(F n )) as long as we do not remove the base 
vertex using moves (Ml) or (M2). □ 

6.2. Pointedly efficient Dehn twists. The work above tells us that 
we need to be more careful when improving representatives of Dehn 
twists in Aut(F n ). This leads to the following definition: 

Definition 6.3. Let D be a Dehn twist on a graph of groups Q with 
a chosen basepoint v. It is called pointedly efficient if 

(1*) T is minimal away from the basepoint: if w ^ v has valence one 
and w = r(e), then the edge map f e is not surjective, 

(2*) there is no invisible vertex away from the basepoint: There is no 
2-valent vertex w ^ v such that both edge maps f ei are surjective, 
where r(ei) = r(e 2 ) = w and t\ ^ e 2 , 

and the conditions (3)-(5) of Definition 14.81 are satisfied. 

Proposition 8.4 of [5] tells us that for any Dehn twist one can itera- 
tively apply the operations (M1)-(M5) only a finite number of times. 
A Dehn twist is pointedly efficient if we are unable to apply any of the 
moves (Ml*), (M2*), (M3)-(M5). Hence: 

Proposition 6.4. Iteratively applying moves (Ml*), (M2*), (M3)- 
(M5) gives an algorithm to obtain a pointedly efficient representative 
from any Dehn twist representative of an element of Aut(F n ) . 

Most of our previous work on automorphisms of graphs of groups 
required that no edge map of Q was surjective. As this is not always 
the case with pointedly efficient Dehn twists, we need to work a little 
harder to obtain exact sequences similar to those of Theorem 15.101 for 
these elements. 

6.3. Stabilisation. Given a graph of groups Q with chosen basepoint 
v, the stabilisation Q' of Q is the graph of groups obtained as follows: 
The underlying graph Y is the same. G v is replaced by G' v = G v * Z, 
whereas the other vertex groups and all edge groups are not modified. 
There is an obvious inclusion i: G v —> G' v . We define f' e = f e if 
r(e) 7^ v, otherwise define f' e = i° f e - The injection i then induces 
stabilisation maps: 

i Gv : Aut{G v ) -> Aut(G / J, 

i Fn : Anting, v)) -> Aut(7ri(0») = Aut(F n+1 ), 

i g \ Aut(£,v) -> Aut(£»- 

The first two maps are defined by extending the relevant automor- 
phism to act trivially on the new free factor. ig(H) = H' is defined to 
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be the automorphism of G' with H' v = ic v (H v ) and 6'(e) = i(S(e)) if 
r(H-p(e)) = v. The remaining data is the same as for H. Given a Dehn 
twist D = (Q, (7e)eG-B(r)) °f G, the same elements 7 e define a Dehn 
twist D' on G' ■ Then ig(D) = D' and iF n {D*v) — D'^ v . This lemma 
follows directly from the definitions: 

Lemma 6.5. D is pointedly efficient if and only if its stabilisation D' 
is efficient. 

6.4. The image of C(D* V ) in C(D'^ V ). Suppose that D is pointedly 
efficient and D' is the corresponding efficient Dehn twist on the sta- 
bilised graph G' ■ As we have a good understanding of C(D' W ), we may 
understand C(D* V ) by looking at its image in C(D[ V ) under ip n . 

Proposition 6.6. </>' G iF n {C{D 1fV )) if and only if has a repre- 
sentative H' G Aut(£7', .D^) such that H' v = i Gv (H v ) for some H v G 
Aut(G f „). 

Proof. We have the following commutative diagram: 

Aut(g,D w ) ^C(£>*„) 

Aut(Q',D'J^C(D'J 

where the vertical maps are given by stabilisation and the horizontal 
maps by U i — y H* v . The vertical maps are clearly injective. 

Suppose that <p' = fc> r some G ((7(D W )). As D' is efficient, 

the lower horizontal map is surjective by Proposition 15.2} and there 
exists H' G Aut(G',Dl v ) such that H' w = 0'. Then 

K = (j)'\ Gv *z = iG„(0|oJ, 

which completes the 'only if part of this proposition. 

Conversely, suppose that <f>' has a representative H' G Aut(G',Dl v ) 
such that H' v = ic v {H v ) for some H v G Aut(G„). It is enough to 
show that H' = ig(H) for some H G Aut(^, by commutativity 
of the above square. We can build such a if as long as 5n'{e) G G v 
for each edge e with r(e) = v. Suppose we have such an edge e with 
edge group generated by a. Then by the compatibility condition for 
automorphisms of graphs of groups: 

5 H! (e)f' HI{e) (H e (a))5 H! (er 1 = H'M(a)) 

= i Gv (H v )(f' e (a)). 
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As fe = fe oi and /ff'(e) = fH'(e)°h where f e and /#>( e ) are the edge maps 
in g, the elements i Gv (H v )(f' e (a e )) and f' H , {e) (H' e (a e )) lie in G„ \ {1}. 
As G v is malnormal in G' v this implies fe/(e) lies in G v also. □ 

6.5. The pointed version of the exact sequence. We are now 

ready to prove the pointed analogue of Theorem 15.101 

Theorem 6.7. Let D be a pointedly efficient Dehn twist on a graph 
of groups Q. Then there is a homomorphism (3 : C(D* V ) — > Aut(r,t>) 
such that its kernel C°(D* V ) is a finite index subgroup fitting into the 
exact sequence 

1 -> DA{Q) -> C°(D* V ) 4 Aut(G„,a) © (0Out(G w ,o) -> 1, 

where DA(Q) is a free abelian group of rank equal to the number of 
geometric edges ofT. 

Proof. Let (3': C{D' lcv ) — > Aut(T,v) be the map given by Proposi- 
tion [573J Define (3 = f3' o i Fn and C°(D* V ) = ker(/3). We may view 
C°(D W ) as a subgroup of C Q {D' iev ) via the map ij? n . Let C^, be the 
sets of conjugacy classes in F n and F n+ i as defined in Definition 15.41 
As D' is efficient we have an exact sequence 

DA(g>)^C°(D'J^Aut(G' v ,C' v ) © (e^Out(C^,C)) 

given to us by Theorem 15.101 which induces the exact sequence 

DA(g>) ni Fn (C°(D w )y *i Fn (C°(D* v )) ^B'oi Fn (C°(D* v )) . 

Each element of DA(g') is represented by an element H e Aut((?', D^ v ) 
such that H w = 1 for every vertex w. Therefore by Proposition 16.61 
we have DA(G') D i.F n (C (£?*„)) = DA(g'), a free abelian group of 
rank equal to the number of geometric edges of T. As the map B is 
induced by taking H i— > H w for every vertex w, it also follows from 
Proposition 16.61 that the image of B i Fn is isomorphic to Aut(G v , C v ) © 

(e^out(G w ,o). □ 

Remark 6.8. Chasing the definitions, it can be shown that the maps f3 
and B in Theorem 16.71 can be defined in the same manner as the maps 
of the same names in Proposition 15.31 and Proposition 15.61 

Remark 6.9. Corollary 15. Ill is also valid for a Dehn twist G Au.t{F n ). 
To see this, we first make pointedly efficient. Then we use the exact 
sequence 1 — > G v — > Aut(G„,C„) — > Out(G v ,C v ) — > 1 to find a finite 
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index subgroup of Aut(G v ,C v ) with a finite classifying space. Then we 
proceed as in Subsection 15.51 

7. Computing finite presentations 

In this section we describe how we can algorithmically determine 
a presentation for the centraliser of a Dehn twist automorphism in 
Aut(F n ) or Out(F n ). 

7.1. Ingredients. First we recall algorithms which we need as ingre- 
dients. 

• The McCool complex. In [15], McCool describes an algo- 
rithm to build a 2-dimensional finite CW complex whose fun- 
damental group can be identified with Out(F n , C) for any set C 
of conjugacy classes. This clearly leads to an algorithm provid- 
ing a finite presentation for such a group. 

• Whitehead's algorithm. ([13], Proposition 1.4.21.) If we 
have two sets of conjugacy classes cki, . . . , at and a[, . . . , a' t in 
F n then it is decidable whether there is an automorphism <fi G 
Aut(F„) such that 4>(a>i) = a[, 4>(a>2) = a' 2 , . . . , 4>(a t ) = a' t . 

• Short exact sequences. (Proposition 17.11 below) Given a 
short exact sequence 1— > A B ^ C — > 1, finite presen- 
tations of A and C, and a reasonable knowledge of B (e.g. a 
generating set for B as a subgroup of a finitely presented group), 
we may find a finite presentation of B. 

Let us go into detail about what we need to assume for this final 
bullet point. We are given a finite presentation of A with generating 
set X = {xi, . . . ,Xk} and set of relations R and a finite presentation 
of C with generating set Z = {zi, . . . ,z m } and relations S. Suppose 
that we can find z±, . . . ,z m such that Tr(zj) = Zj. Taking the union of 
t(X) = {l(xi), . . . , i(x n )} and Z = {zi, . . . , z m } gives a generating set 
for B. 

We need three types of relations. We first have the relations in B 
given by R, the set of relations in A. We call these the kernel relations. 

We may lift the set of relations S to a set of words S on Z in the 
obvious way. Each element of S is mapped to the identity under n, so 
lies in t(A). Suppose that for each element s G S we may find a word 
w s in l(A) such that w s = s in B. We call the set {w s = s : s G S} the 
set of lifted relations. 

Finally note that for e G {1, —1} the element Zjt(xi)z~ e is mapped to 
1 by 7r. Our final assumption is that we may find a word u>ij, e in l(A) 
such that Wij >e = Zjt(xi)zJ e in B. We say the set of all such relations 
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is called the set of conjugation relations. The following is an exercise 
in combinatorial group theory: 

Proposition 7.1. B has a finite presentation given by the generating 
set l(X) U Z with the kernel relations, lifted relations and conjugation 
relations. 

In this paper B will always be a subgroup of Aut(F„) or Out(F n ), and 
the map ir will be well-understood. In the cases we consider it is always 
possible to find the lifts Z\, . . . , z m algorithmically. Furthermore, words 
of the form w s or u>jj, e may be found by running through all words in 
i(A) until we find one equal to s or z^L{xi)z~ e respectively. 



7.2. Algorithm for a presentation of the centraliser. We are now 

in a position to describe the algorithm. Given a Dehn twist represen- 
tative for some G Aut(F n ) or Out(F n ), one proceeds as follows: 

Step 1. Convert the Dehn twist to a (pointedly) efficient represen- 
tative as in Section [61 

Step 2. Find a presentation of the right hand term in the first short 
exact sequence in Theorem 15.101 or that in Theorem 16.71 by means of 
the McCool complex for each summand. 

Step 3. Use the respective short exact sequence to determine a 
presentation of C°(D) or C°(D W ) as in Proposition 17. II and the remark 
following it. 

Step 4. Find a presentation for the image of 57 or /3 in Aut(r): 
One must find the different possibilities for H-p of arbitrary elements 
H in Aut(Q,D) or Aut((?, D* v ). One proceeds as follows: for each 

edge fix a generator a e G G e = Z and n e > such that z e = a" . 
Since z E = z~ x , we get a g = a" 1 and n(e) = n(e) for every edge e. 
In the Out case, a graph isomorphism h G Aut(r) is in the image of 
a if and only if nh(e) — n e for all e, and for each vertex w there is an 
isomorphism from G w to GhM mapping each conjugacy class [/ e (a e )] in 
G w to the conjugacy class [//i( e )(a/ l ( e ))] in Gh( w )- To check this, one first 
checks whether the ranks of the free groups agree and, if so, one uses 
Whitehead's algorithm as stated above. In the Aut case, the image of 
(3 is determined in the same way, but only for graph automorphisms 
fixing the basepoint v. 

Pick a finite presentation for this subgroup of Aut(r), e.g. take all 
group elements as generators and the obvious relations given by group 
multiplication. 
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Step 5. Compute a presentation of the centraliser C(D) or C(D* V ) 
as in Proposition 17.11 using the exact sequence 

1 -> -> C(5) 4ima^l 

or 

1 -> C7°(D TO ) -> C(D W ) -4 im -> 1. 

Remark 7.2. Although this is an algorithm to compute an explicit fi- 
nite presentation, the McCool complex usually has a huge number of 
cells. Hence it is hard to write down the resulting presentation of the 
centraliser by hand. Therefore it is desirable to simplify these presenta- 
tions. For the stabiliser of conjugacy classes of basis elements this has 
been done in [10] , and the first author describes simplified presentations 
for stabilisers of more general elements in [18] . 

8. Centaliser of a Nielsen automorphism 

In this section we apply the work from the rest of the paper to Nielsen 
automorphisms, which have particularly simple Dehn twist represen- 
tatives. We give a presentation for the centraliser of a Nielsen auto- 
morphism, use this presentation to compute the abelianisation of the 
centraliser, and finally describe how this computation restricts actions 
of Aut(F„) on CAT(O) spaces. 

8.1. Nielsen automorphisms of F n as Dehn twists. Let T be the 

graph with one vertex v and one loop e (that is two oriented edges e 
and e). We take G v to be a free group with basis B, b, ci, . . . , c n -2- Let 
G e be infinite cyclic with generator r. The edge maps are defined by 
f e (r) = b and f s (r) = B. 

The fundamental group m (G, v) is the full path group H(G) here. It is 
generated by t e =: a, B, b, and the subject to the relation aba' 1 = B. 
In other words, it is the free group with basis a, b, c\, . . . , c n _2- We 
define a Dehn twist D by 7 e = r -1 and ■y s = 1. Then 5(e) = / e (7e) = 
b' 1 and 5(e) = /g(7e) = 1- It follows that D* v maps a to ab and fixes 
b and all q. Hence p := D* v is a Nielsen automorphism. Note that D 
is efficient. 

We may now compute an explicit presentation of the centraliser of p 
by the algorithm outlined in section [71 As DA(Q) is infinite cyclic and 
generated by p, the short exact sequence for C°(p) simplifies to 

(3) 1 -> (p) -> C°(p) -> Aut(G„ C) -> 1, 

where C v = {[&], [B]} is a set of two conjugacy classes of basis elements. 
Hence the first item we need is a presentation of Ant(G v , C v ). This was 
found in [10], and we will review it in Proposition 18. II below. 
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8.2. A presentation for Aut(G v ,C v ). In the following, we use Pij to 
denote the automorphism of either F n = (a, b, c±, . . . , c n _2) or G v = 
{B, b,Ci, . . . , c n _ 2 ) which permutes the basis elements q and Cj. Sim- 
ilarly Jj denotes the automorphism mapping q to c^ 1 and fixing the 
other basis elements. 

If y and z are elements of a fixed basis of a free group and e G {±1}, 
then 2) is the automorphism fixing all basis elements different from 
y and sending y to yz if e = 1, and to z" 1 ?/ if e = —1. Moreover (y ± ; z) 
is the automorphism y 1— )■ z~ x yz fixing the other basis elements. 

The following is the special case k = 2 of Proposition 7.1 in [TU]. Let 
yi := B = aba -1 and y2 '■= b. 

Proposition 8.1. ^4 presentation of Aut(G„, C v ) is given by 
Generators: 

Pi j for 1 < i, j < n — 2 and % ^ j, 
h for 1 < i < n — 2, 

{c\; z) for 1 <i <n-2, e = ±1 and a ^ z G {d, . . . , c n _ 2 , yi, y 2 }, 

(vti z ) f° r i e {!» 2 ) anrf Vi ± z e { c i> • • • > c ™-2> ^2}- 

Relations: Whenever z,Zi G {ci, . . . , c n _2, yi, 2/2} and w,Wi = c 5 / or 

Qi Relations in Aut(F n _ 2 ) for {(c^; Cj), Pjj, 

Q2 (wi; zi)(w 2 ; z 2 ) = (w 2 ; z 2 )(w 1 ; z x ) for wt ^ w 2 and zf 1 <£ {w 1 ,w 2 }, 

Q3.1 {yh^Pj^PjMw), 

Q3.2 {yhc^I^I^yf-cJ 1 ), 

Q3.3 P jth Ij commute with {yf,y 2 ), {yf\Vi), 

Q3.4 (cy, yi )P hl = p hl (cr, yi ), 

Q3.5 (cj]yi)Ij = Ijic^-^i), 

Q4.1 (w;c~ ri )(c 1 j ;z)(w;c 1 j ) = (w; z)(cj; z), 

Q4.2 (yf- z- € )(w; yi){yf ] z e ) = (w; z e )(w; yi)(w; z~ e ), 

Q5 (cj v ;yd(yt-,c])^(yt-,c])(cl,y^), 

whenever the symbols involved denote generators or inverses. 

Here we read compositions from right to left. We warn the reader 
that the articles [10] and [15] use the opposite convention. 

In the original article [TU] the relations Q3.3 through Q3.5 are miss- 
ing. It was independently noticed by Andrew Putman and by the first 
author that these relations have to be added. 

8.3. The presentation for C(p). By definition, C°(p) is the kernel 
of the map f3 of Proposition 15.31 Since T is a loop with a single vertex, 
Aut(r) = Aut(r,w) is cyclic of order 2 generated by the isometry 
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swapping e with e. The map (3 is surjective: Indeed, for 6 G C(p) 
defined by 

{a -1 , if x = a, 

ao _1 a _1 , if x = b, 
C^, if. X c^, 

the graph automorphism (3(8) is non-trivial, as a is identified with 
t e . Hence C°(p) is a subgroup of index 2 in C(p). 
For z G F n let 7 Z be defined by 

{az, if x = a, 
z~ 1 bz, if x = b, 
Cj, if x Cj. 

For notational convenience we sometimes write (7,; z) instead of 7 Z . 

Theorem 8.2. The centraliser of the Nielsen automorphism p has the 

following presentation: 

Generators: 

Pi,j for 1 < i,j < n - 2 and i^ j, 
Ii for 1 <i <n, 

(cl; z) for 1 < i < n — 2, e = ±1, and Ci 7^ z G {aba" 1 , b,c±, . . . , c n - 2 }, 
7^ for z G {a&crVi, . . . ,c n _ 2 }, 

(a" 1 ; 2) /or 2 G {6,Ci, . . . ,c n _ 2 } ; 

Relations: Given elements z,Zi G {aoa" 1 , 6, ci, . . . , c n _ 2 } and u,Ui G 
{c^ , . . . , c n _2, a ?7»}-' 

Rl Relations in Aut(F„_ 2 ) for {(c-; Cj), P it j, Ij}, 
R2 (ui, zi)(w 2 ; z 2 ) = (u 2 ; z 2 )(ui, zi) for Uj ^ u 2 and zf 1 £ {ux,u 2 }, 
R3.1 (a- 1 ;c i )P J -,i = Pi,i(a" 1 ;cj), 
{ar x ;cj)lj = l. 



1. 



jl a 'i c j )' 



R3.3 lc .oP jtl = P jtl o lci! 

R3.4 -, Z,:)-, 1 . 

i?c5". 5 Pj 5 ; ; 7j commute with (a -1 ; 6) and 7 a & a -i, 

i25\ # (rf; ^)Pjy = Pj,i(c\; z) for z = aba" 1 or z = b, 

R3.7 (cj\ z)Ij = Ij(cJ ; 2) /or z = aba' 1 or z = b, 

R4.1 (u;cj v )(cf,z)(u;c]) = (u; z)(c]; z), 

R4-2 (a' 1 ; z~ e )(u; aba~ 1 )(a~ 1 ; z £ ) = (u; z e )(u; aoa _1 )(-u; z~ e ), 

R4.3 7 r(«; b)ll = (u; 6)(m; «" e ), 

725. i (cT^afea-^Ca- 1 ;^) = (a" 1 ; c J)(cJ; ab^a^p, 

R5.2 {c^-b) 1 lop = 1 l(clb- 1 ), 
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R6 



p commutes with all generators, 



Rl 6 2 = 1, 

R8.1 9oP Lj = ^ d o9, 

R8.2 OoI^IioO, 

R8.3 do(cr,c ] ) = (cr,c j )o9, 

R8.4 6o(^-aba~ l ) = (c\-X 1 )°d, 

R8.5 9o lc . = (a- 1 ;c i )o9, 

R8.6 6o laha -, = {a- l ;b- 1 )oe, 



whenever the symbols involved denote generators or inverses. 
Proof. Recall the short exact sequence ([3]) on page 



To get a presentation for C°(p), we now use Proposition 17.11 We first 
have to lift the generators of Ant(G v , C v ) to C°(p). Since the surjection 
in the short exact sequence is given by restriction to the vertex group 
G v , lifting means extending automorphisms from G v to all of F n . The 
generators Pjj, Ii, and (c\] Cj) are lifted to the elements of C°(p) called 
by the same name. The elements (cf; yi) and (cf ; 2/2) are lifted to (cf; a) 
and (c-;a6a _1 ) respectively. The generator (yf;z) can be extended to 
(a" 1 ; z) and (y£;z) to nf z . 

We now have a generating set for C°(p) consisting of these lifted gen- 
erators together with p. The lifted relations are Rl through R5, which 
have the same numbers as the corresponding relations in Proposition 
18. 11 A direct calculation shows that p only shows up in R5. Since p 
is central, the conjugation relations are simply the commutation rules 
R6. As the left hand term in this exact sequence is simply the infinite 
cyclic group generated by p, there are no kernel relations. 

To get a presentation for C(p), we apply Proposition [7j] to the short 
exact sequence 



where Z/2Z is identified with Aut(r, v), so that (3(9) = —1. A generat- 
ing set for C(p) is then given by 6 and our chosen generators of C°(p). 
The relations are again Rl through R6 along with the lifted relation 
9 2 = 1 coming from Z/2Z, which we label R7, and the conjugation 



1 -> (p) -> c 



(p) -> Aut(G UJ C) -> 1- 



1 -> C" 



(p) -»■ C(p) 4 Z/2Z -> 1, 



relations given by R8. 



□ 



8.4. The abelianisation. For an element g in an arbitrary group G 
let {gj denote its class in the abelianisation Hi(G) = G/[G,G}. We 
now study the abelianisation of C(p). 
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Hi(C(p)) 



Corollary 8.3. Let p G Aut(F n ) be a Nielsen automorphism. Then 

'Z 2 ffiZ/2Z, i/n = 2, 

Z©(Z/2Z) 3 , «/n = 3, 

(Z/2Z) 3 , ifn = A, 

^Z/2ZffiZ/2Z, ifn>5. 

When n = 2, the class [p] is a generator of Z 2 , when n = 3 it is twice 
a generator ofZ, and otherwise [p] =0. 

Proof. We abelianise the presentation in Theorem 18.21 We first restrict 
to the case n = 2: the generators of C(p) in this case are jaba- 1 , 
(a" 1 ; b), p and 9. The only relations which occur and are non-trivial 
in the abelianisation are R7 and R8.6, which become 2[0] = and 
[Taba- 1 ] + = 0. This finishes the proof of the assertion for 

n = 2. 

Next we consider n = 3. For simplicity we write c := c\. Here the 
generators of C(p) are / := I±, (c^a&a -1 ), (c e ;b), 7 



-1. 



[a , c 

Rl 
R3.2 
R3.4 
R3.7 
R3.7 
R4.1 



'aba- 1 , 7c (a 

p and 9. From Theorem 18.21 we obtain the following relations: 



[(a -1 ; 6)1 = 

[p] =2[(c;a6a- 1 )] 
-M=2[(c;6)l 

2M = 
[(cj&^-Kqakr 1 )] 



2[J] = R4.1 

2[( a - 1 ;c)]=0 R5.1 

2[Tc] = R5.2 

(c; akT 1 )] = [(c -1 ; a6a -1 )] R7 

I(c;6)l = [(c _1 ;&)] R8.4 

[7«6a-il = R8.5 

All other relations in Hi(C(p)) either follow from the ones above or 
are trivial. It follows that Hi(C(p)) = Z © (Z/2Z) 3 with the torsion 
part generated by [I] , [7 C ] and [0] and the torsion-free part generated 
by [(c; 6)1 with [p] = -2[(c;6)]. 

For n > 4, by checking the relations R1-R8 one finds that there is a 
homomorphism 

C(p) -»• if!(Aut(F„_ 2 )) 

given by sending the elements (c-;afra _1 ), (c|;6), 7^ (a _1 ;z), p and 
to and letting the remaining generators of C(p) act on F n _ 2 = 
(ci, . . . , c n _2). We also have the homomorphism 

C(p) ->• C(p)/C°(p) = Z/2Z 

that takes every generator except 9 to 0. Combining these gives a 
surjective homomorphism 

/ : C(p) ff 1 (Aut(F re _ 2 )) © C(p)/C°(p). 
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The relation R4.1 implies that [(w; z)J = if there is a symbol 
Cj different from both u, z and their inverses. Hence any generator 
(u; z) not of the form (c^,Cj) is trivial in Hi(C(p)). Furthermore, as 
[(cjjafea -1 )] = we have [p] = by R5.1. It follows that any non- 
trivial element of Hi(C(p)) is nontrivial under the map /, and as imf 
is abelian, we have imf = Hi(C(p)). We finish the proof with the 
observation that: 



This may be found by abelianising one's favourite presentation of Aut(F n ) 



Remark 8.4. Given a basis of F n and w £ (a 2 , . . . , a n ), we can 

define p £ Aut(F n ) by a\ — > a\w and fixing 02, ... , a n . Abelianisations 
of centrailsers of these more general right translations are computed in 



8.5. Connection to CAT(O) actions. A CAT(O) space is a geodesic 
metric space (X, d) whose geodesic triangles are not thicker than eu- 
clidean comparison triangles with the same sidelengths (cf. [I] for a 
more precise definition). The translation length of an isometry 7 : X — > 
X is defined by 



The work above relates to the following theorem, which appears im- 
plicitly in the proof of Theorem 2.6 in [2]: 

Theorem 8.5 (Bridson, Karlsson, Margulis). Let G be any group and 
g £ G. Assume that \g\ has finite order in Hi(C(g)). Then \g\ = 
whenever G acts by isometrics on a proper CAT(O) space. 

In Corollary I8.3l we have seen that [p] has infinite order in Hi(C(p)) 
if n < 3. In fact, in Section 6 of [3] there is a construction for isometric 
CAT(O) actions of Aut(F 3 ) such that Nielsen automorphisms act by 
positive translation length. However, for n > 4 we have seen that 
[pi = 0. Hence: 

Corollary 8.6. If n > A, Nielsen automorphisms always act by zero 
translation length whenever Aut(F n ) acts isometrically on a proper 
CAT(O) space. 

This sharpens a result of Bridson [3], who proved Corollary 18.61 when 
n > 6 by showing that [p] = when n > 6 using the lantern relation in 
mapping class groups, rather than a direct computation of Hi{C(p)). 




(from P3|, [16], or £T\, say). 



□ 



[18j 



I7I = inf d(x, 7(x)). 
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The first author has a short geometric proof of Corollary 18.61 via a 
parallelogram formula 

|«/3| 2 + |a/3- 1 | 2 = 2(|«| 2 + |/3| 2 ) 

for the translation lengths of two commuting isometries a and /3 (proved 
in [H]). If we define a and (3 like so: 

a: a i-> a, f3 : a (->• ab, 

6 i-> b, b^rb, 
c (->■ cb, ci-i c, 

then a is then conjugate to both a/3 and a/3 -1 . Hence these three 
automorphisms have the same translation length. The parallelogram 
formula then implies that = 0. 
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